LOCAL TIME IN PARISIAN WALKWAYS 
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Abstract. In the present paper, Ito formula and Tanaka formula for a 
special kind of symmetric random walk in the complex plane are studied. 
The random walk is called Parisian walk, and its local time is defined to 
be the number of exit from some regions. 



1 . Parisian Walks 

Let Ti, ...,T„, ... be an i.i.d. sequence with P(t = 1) = P(t = = ^i"^ = 
^^) = 1/3, where we denote ^ = (-1 + V-3)/2. The fikration generated by 
{r} will be denoted by F = {T,}. 

Definition 1. An 'E -adapted complex valued process {Z,} is called Parisian 
(walk) if(i) it is a martingale starting from a point in Z[^] = {a + b^ : a,b £ 
Z}, and (ii) Z,+i - Z, e {l,^, ^^}for all t. 

Thus, a Parisian walk is a random walk on Z[^]. Note that there are a lot 
of Parisian walks as functions of {r}, but the law is unique up to the initial 
point. 





Figure 1. Parisian walkways Z[^]. 



We classify the points in Z[^] as 
P = {0,1,1 + ^}, 

Ai = {k, + k2^^ I 1 < ^2 + 1 < ^l), A2 = {-h^^ -k2\0<k2< h), 
A3 = {-^1 -k2O0<k2< ky], A4 = {k,^ + k2^^ \0<k2< ky], 

A5 = {-ki^^-k2\\ <k2 + \ <^i}, Ae = {^i +fc2^|0<^2 < ^i), 
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Bi = Z>2, B2 = ^Z>i — ^ , Bj, = ^ Z>i, 
B4 = Z<_i, B5 = I + ^Z<_i, B(, = ^ Z<_2. 
Further we define closure of A 1, A3 and A5, respectively, as 



A3 
As 



= AiU5iUB5U{l}, 
= A3 U 53 U ^4 U {0}, 
= A5U52U56U{1+^}. 



In tliis paper, local time of a Parisian walk is defined to be the number of 
exit from A 1, A3 and A5. More precisely, we set 

// := ft{ M e Z>o, M < f I Z„ 6 Ay, Z„+i ^ Aj }, 

for J = 1, 3, 5 and local time {L,} is defined by L, = I] + l^ + P^. 
In addition, an F-martingale {Xt} with Xq eZ and 



X. - X,. 



1 with probability 1/3 
with probability 1/3 
-1 with probability 1/3 



will be called simple (walk). Of course, the law of simple walks is unique 
up to the initial points. 

In this paper, we present the following 

Theorem 1. For a Parisian walk Z, \\Zt\\ — Lt is a simple walk. Here, \\ ■ \\ 
is the graph distance from P in Z[^], namely it is the length of the shortest 
path from P. 

Remark. Our results heavily rely on the arguments found in Fujita's paper 
Fll on 1 -dimensional random walks. 

2. An Ito formula for Parisian walks 
We begin with the following lemma. 

Lemma 2. Let Z be a Parisian walk. Then the two dimensional process 
(Z, Z) enjoys martingale representation property; every complex valued F- 
martingale is represented as a stochastic integral with respect to (Z, Z). 

Proof. Denote AZ^ := Z, - Z^-i for t 6 Z>o. Fix t and set 

AZ5 :=]~[aZ,]~[az; 



for 5 = {su...,st) e {l,^,^^}'. Then we have E[AZsAZs,] = 1 if5 = 5' 
and = otherwise because of the martingale property and of the fact that 
(AZf)^ = AZf. Therefore {AZ5 \S e {l,^,^^}'} forms an orthonormal basis 

(ONB) oiL^Tt) since U^,^,^^Y = dimL^CT,) = 3'. 
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For an adapted {X,}, expanding Xf - X,_i with respect to this ONB and 



denoting E[(X, - X, OAZj] = 


xs , we have 


(1) 


Xt -Xt-\ 


= ^ X5 AZs + ^ X5 AZs + ^ X5 AZs 


■*V=f s,=C- s, = \ 


( ^ ^ 




y^XsAZ^,,,. ..,,,_,) 


AZ,+ 


^ ^5AZ(,, 



v^v=^ 



■(il,...,iV-l) 



AZ, + _^X5AZ(, 



(.Vl,...,.V,_l)- 
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By summing up the above equation, we obtain the Doob decomposition of 
X, and this completes the proof. n 

Remark. The above lemma can be easily extended to general unit root 
cases. The point here is that Parisian walk is the right discrete analogue of 
planer Brownian motion. 

Let {Z,} be a Parisian walk, and let / be a complex valued function on 
Z[^]. Then we have the following formula, which would correspond to an 
Ito's formula in F. 

Proposition 3. For t = 0,1,2, ..., we have 

f{Z,^y) - f(Zr) = i(Z,^i - ZMfiZt + 1) + ^^f(Zr + + U(Zr + ^')} 

(2) + ^(Z,,i - ZMfiZ, + 1) + mZr + + ^^fiZr + ^')} 

+ ^{/(z, + 1) + /(z, + + f{Zt + e) - 3/(Z,)}. 

Proof. As in the expression ([l]), 

/(Z,+i) - /(Z,) = aAZ,+i +>8AZ,+i + 7 

for some !Frmeasurable a,/3 and y. On the set of AZ,+i = 1, AZ^+i = ^, and 
AZ,+i = ^^ respectively, we have 

/(z, + i)-/(z,) = a+;e + r, 

(3) f(Zr + 0-f(Zr) = a^+/3^^ + 7, 
and /(Z, + ^2) _ /(z,) = a^2 + ^^ + ^. 

Solving © in terms of {a,/3, y), we obtain ©. □ 

3. A Tanaka FORMULA FOR Parisian WALKS 
For a Parisian walk Z, set 

ft ■= l|Z,eA,) + ^l|Z,eA3) + ^ ^{Z,eAs] 
ifft '■= l{Z,eA6| + ^l{Z,eA4l + ^ l{Z,eA2|- 

Then, we have the following 



Proposition 4 (A Tanaka formula for Parisian walks). For t = 0,1,2, ..., we 
have 

(4) ||Z,+i II - ||Z,|| = ^Re ((1 - ^^){<pAZ, + lArAZ,)) + L,+i - L,. 

Proof. Applying Ito formula © to f(z) = llzll, we have 

iiZr+iii - iiz,ii = ^(iiz, + HI + ^'\\z, + a + az, + ^'ii)Az, 

+ ^(||Z, + HI + ^||Z, + ^11 + ^^\\Zr + ^2||)AZ, 
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+ -(||Z,+ 1|| + ||Z, + ^|| + ||Z, + ^2||-3||Z,| 



Set 



^1(Z) = ||Z+1||+^2||^ + ^||^^||^^^2|| 

^2(z) = lk + i|l + ^lk + ^ll + ^'llz + ^'ll 
^3a) = llz+l|l + llz + ^ll + llz + ^'ll-3|kll 
Then, we have the following tables. 

Table 1. 





A, 


A2 


A3 


A4 


As 


A6 


Bl 


Bj 


B3 


B4 


Bj 


Be 


gl 


1-f^ 


f_^i 


c-1 


f^-1 


^i_^ 


1-^ 


1 


i' 


i 


_2 


-2f^ 


-2^ 


gl 


1-f 


fi_^ 


f^-1 


f-1 


^_^i 


1-f^ 


1 


f 


i' 


-2 


-2^ 


_2fi 


83 




















I 


1 


1 


1 


1 


1 



Table 2. 








1 


1+^ 


^1 


-1 


-e 


H 


^2 


-1 


H 


-e 


^3 


2 


2 


2 



Using these tables, we obtain, for example, 

l|Z,+i|| - ||Z,|| = ^(AZ, + AZ, + 1) = ^ {(1 - ^2)AZ, + (1 - ^)AZ,) + l,Az,=f, 

on the set {Z, 6 Bi\, and similar expressions on 52, •••^^^ and {0},{1},{1 +^} 
lead to the formula ©. n 

Now Theorem [U follows easily from this version of Tanaka formula, by 
observing that YSspl^Z + i/^AZ) is a Parisian walk, and real part of 2(1 - 
^^)Z' 13 is a simple walk whenever Z' is Parisian. 

Remark. As we have seen in the proof of Lemma El Z and Z are mutu- 
ally orthogonal martingale so that, after taking appropriate scaling limit, Z 
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converges to a so-called planer Brownian motion. Then, we can prove the 
standard Ito's formula from our Ito's formula ©, noting that © can be 
rewritten as follows if / is real valued. 

A/ = Re(D/)Re(AZ) + Im(D/)Im(AZ) + Lf, 

where we have set Lf = 27=o,i,2(/(z + ^^) ~ fiz))l^ so that L corresponds to 
the Discrete Laplacian operator in the context of random walks on graphs, 
and Df = 2j=o 1 2 ^V(2 + ^^)/3, which corresponds to a differential operator 
onZ[^]. 

Moreover, a continuous time version of our theorem is given in the fol- 
lowing way. 

Let (B^B^) be a 2-dimensional Brownian motion. Then there exists an in- 
creasing process {L} which increases only on (continuous time limit of) the 
lines Bi, ...,B(, such that 

max(|5^|, \Bl -B^/ V3|, IB] +B^/ V3|) - L, is a standard Brownian motion. 

This fact is verified by using the standard Tanaka formula again and again. 

Remark. We can extend the discrete Ito formula to more general cases 
from a perspective of Fourier expansion. See I.AJ . 
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